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1.  objectives 

Multiple  col  1 oborati ng  nodes  can  provide  significant  performance 
improvement  over  nodes  that  operate  autonomously.  The  improvements 
are  much  like  one  can  obtain  when  transmit  and  receive  antenna  arrays  used 
to  form  multiple-input  multiple-output  (mimo)  channels.  Provided  at 
least  as  many  transmit  as  receive  antennas  are  used,  recent  research 
shows  that  performance  scales  linearly  with  the  number  of  antennas.  The 
main  difference  between  our  research  and  the  research  on  standard 
point-to-point  MIMO  is  that  are  nodes  are  distributed  in  space  and  they 
may  be  equipped  with  sensors.  Not  having  the  antennas  co- located  at 
a  single  location  complicates  the  problem  significantly  but  also  sets 
up  some  great  research  challanges  that  have  captured  our  interest,  is 
it  possible  to  exploit  the  positions  of  the  nodes,  dispersed  over  space 
and  not  co-located,  so  that  we  can  obtain  performance  which  is  even 
better  than  what  one  can  obtain  with  co-located  antennas.  Our  results 
indicate  this  is  indeed  the  case. 

2.  Executive  Summary 

we  have  made  excellent  progress  on  studying  appropriate  signal  processing 
and  communication  strategies  for  networks  of  dispersed  nodes  where  each 
node  may  be  equipped  with  a  sensor.  One  area  of  focus  has  been  on  developing 
appropriate  signal  processing  and  communication  strategies  for  networks 
which  focus  on  target  detection  or  hypothesis  testing  problems.  There 
are  many  important  military  and  non-military  applications  of  this  paradyme. 

In  particular,  hypothesis  testing,  often  called  signal  detection,  is  a 
fundamental  sensor  networking  application  which  is  key  for  solving 
many  important  problems  including  improved  monitoring,  control  and 
repai  r  of  the  human  body,  buildings,  bridges,  energy  production 
facilities,  the  environment  and  other  critical  i nf rast ructure , 
while  also  providing  important  contributions  to  homeland  security, 
law  enforcement,  disaster  prediction/avoidance  and  defense  related 
problems.  For  example,  we  have  been  collaborating  with  faculty  in 
the  civil  engineering  department  at  Lehigh  University  on 
monitoring  the  health  of  large  structures  (for  example  bridges,  buildings 
and  airplanes)  to  detect  problems  before  they  occur,  in  fact  there 
are  many  applications  of  this  type  which  directly  fit  our 
paradigm.  There  are  also  some  applications  that  indirectly  fit 
our  paradigm.  For  example,  we  have  been  collaborating  with 
scientists  in  the  Biological  Sciences  department  at  Lehigh 
University,  who  are  working  on  understanding  biological  systems, 
in  their  scientific  experiments  they  typically  pose  hypothesis 
testing  problems  and  attempt  to  test  tne  hypothesis  using  sensor 
measurements,  interestingly,  in  these  applications  it  is  important 
to  limit  the  number  of  measurements  to  avoid  damaging  the  living 
organisms  under  study,  in  this  case  we  limit  sensor  measurements 
for  a  different  reason,  as  opposed  to  trying  to  save  precious  battery 
power,  but  our  general  theory  still  applies,  we  have  developed  very 
promising  approaches  for  saving  battery  power  for  important  military 
applications  employing  sensors.  For  example,  we  developed  a 
highly  efficient  suboptimum  approach  which  saves  energy  proportional 
to  the  number  of  sensors  employed  provided  the  signal  to  be  detected 
is  observed  with  sufficient  si gnal -to-noi se  ratio.  For  such  cases, 
the  average  number  of  sensor  transmissions  saved  over  the  optimum 
unconstrained  energy  approach  is  larger  than  half  the  number  of 
sensors  employed. 

A  second  area  of  focus  has  been  on  applying  MIMO  communications  and 
signal  processing  technology  to  ad  hoc  and  sensor  networks,  wireless 
ad  hoc  and  sensor  networks  nave  attracted  significant  attention  in  recent 
years  due  to  their  ability  to  be  deployed  without  the  need  for  any  established 
i nf rast ructure .  This  lack  of  i nf rast ructure  also  creates  many 
challenging  problems,  because  no  centralized  control  is  available  to 
coordinate  between  users.  Multipath  fading  and  the  broadcast  nature  of 
these  wireless  channels  further  complicates  matters,  we  study 
a  new  mimo  radar  paradyme  we  invented  which  is  now  a  hot  topic  being 
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investigated  by  many  other  groups  also,  we  also  study  mimo  communications 
for  networks,  which  still  seems  to  be  a  very  open  topic. 

3.  Accomplishments  (all  references  from  list  in  Section  5) 

We  have  made  a  number  of  contributions  to  MIMO  radar  including 
research  on  basic  concepts  [12],  waveform  design  [2,13,20,25],  direction 
finding  [3],  moving  target  [14,17c]  and  high  resolution  [15,18].  Next,  we 
provide  some  more  detai led  discussion  reviewing  our  recent  MIMO  radar 
research . 

Multiple-input  multiple-output  (MIMO)  channels  formed  by  using 
multiple  transmit  and  receive  antennas  have  lead  to  a  revolution 
in  communications  research  and  development.  Recent  research  [12] 
indicates  that  one  can  exploit  similar  ideas  in  radar  using  what 
we  call  a  MIMO  radar  approach. 

For  quite  some  time,  it  has  been  understood  that  radar  targets  provide 
a  rich  scattering  environment  that  produces  from  5  to  25  dB  target 
fluctuations.  Further,  targets  produce  essentially  independently 
scattering  returns  when  radiated  from  sufficiently  different 
directions  (see  [12]  for  a  mathematical  illustration  of  this  using  a 
reasonable  model).  Thus  if  we  distribute  receivers  over  a  wide  enough 
area,  the  premise  of  mimo  radar,  it  seems  clear  that  we  can  exploit 
the  angular  spread  of  the  scattering  to  obtain  improved  performance  by 
combining  these  independent  looks  at  the  target.  This  is  essentially 
what  is  known  as  diversity  gain  in  mimo  communications  and  it  is 
exploited  extensively  in  space-time  coding  and  related  mimo 
techniques.  The  key  is  that  while  any  individual  look  at  the  target 
might  have  a  small  amplitude  return  with  a  significant  probability, 
the  probability  that  all  the  looks  have  small  amplitude  returns  can  be 
made  very  small  with  a  reasonable  number  of  looks.  Surprisingly ,  we 
exploit  what  is  normally  considered  to  be  a  deficiency,  target 
fluctuations,  to  improve  performance.  In  fact,  other  effects  that  are 
also  normally  considered  to  hurt  performance,  such  as  reflections  of 
the  returns  off  the  ground  or  other  objects,  can  also  be  exploited  to 
improve  performance  in  a  similar  way. 

Diversity  gain  is  only  one  of  two  key  gains  that  mimo  communications 
can  provide.  The  other  gain  is  called  a  spatial  multiplexing  or 
capacity  gain  and  this  is  entirely  different  from  diversity  gain.  In 
communications,  this  difference,  essentially  the  difference  between 
space-time  coding  and  the  BLAST  approach,  is  well  understood.  Spatial 
multiplexing  in  mimo  communications  is  based  on  the  ability  to  use  the 
multiple  transmit  and  receive  antennas  to  set  up  a  multidimensional 
space  for  signaling.  Then,  by  the  proper  signaling,  for  example 
signaling  down  the  eigenvectors  of  the  multidimensional  space  if  the 
channel  is  known  at  the  transmitter,  one  can  form  uncoupled,  parallel 
channels  that  allow  the  rate  of  communication  to  be  increased  in 
direct  proportion  to  the  number  of  such  channels.  The  maximum  number 
of  such  channels  is  the  dimension  of  the  multidimensional  space  which 
is  set  by  the  smaller  of  the  number  of  transmit  and  receive  antennas. 

In  MIMO  radar  these  same  ideas  can  be  employed  to  use  a  set  of  Q 
dispersed  transmit  and  receive  antennas  (or  radars)  to  resolve  Q 
closely  spaced  targets  even  if  these  targets  are  too  closely  spaced  to 
be  resolved  by  single  antenna  radars.  The  key  is  to  work  in  the 
multidimensional  space  set  up  by  the  multiple  antennas.  In  fact, 
we  have  shown  that  the  rank  of  the  multidimensional  channel  matrix 
is  equal  to  the  number  of  closely  spaced  targets.  Clearly,  this  shows 
this  information  is  not  available  in  standard  radars  with  either 
single  antennas  or  closely  spaced  antennas  since  in  these  cases 
the  rank  of  the  matrix  is  unity.  We  have  recently  verified  in 
[18]  that  these  spatial  multiplexing  type  gains  lead  to  much  higher 
resolution  in  mimo  radar.  This  is  the  first  such  verification 
and  seems  to  be  a  very  important  milestone. 

Radars,  in  particular  mimo  radars,  are  also  useful  for  target 
identification  or  classification,  and,  in  these  applications,  one  is 
interested  in  estimating  the  impulse  response  of  a  spread  target  using 
a  high  resolution  radar.  Here  we  describe  some  recent  work  on  optimum 
MIMO  radar  waveform  design  for  these  applications.  Note  that  single 
transmitter  and  receiver  waveform  design  is  a  special  case.  Here  we 
consider  two  criteria  for  designing  waveforms.  The  first  one  is  to 
find  transmitted  waveforms  that  minimize  the  minimum  mean-square  error 
(MMSE) ,  between  the  estimate  and  the  target  response  given  a  fixed 
transmitted  waveform.  The  second  criterion  is  to  design  a  waveform 
that  will  maximize  the  conditional  mutual  information  (Ml),  between 
the  target  response  and  the  reflected  waveforms  given  a  fixed 
transmitted  waveform.  For  either  criterion  we  impose  a  constraint  on 
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the  signal  power,  it  is  very  interesting  that  the  optimum  solution 
for  either  problem  is  essentially  the  same  [2,20].  while  some  authors 
postulated  this  was  true,  we  seem  to  be  the  first  to  demonstrate  this 
fact.  The  optimum  solution  employs  what  is  commonly  called 
water-filling  to  allocate  the  limited  power  appropriately .  we  note 
that  the  solution  requires  a  complete  statistical  description  of  all 
the  random  quantities  describing  the  observations.  We  have  shown  that 
if  either  the  number  of  receive  or  transmit  antennas  (or  the  length  of 
the  target  impulse  response)  goes  to  infinity,  then  we  do  not  require 
full  knowledge.  Instead  we  iust  require  certain  samples  of  the  power 
spectral  density  (PSD).  Further,  we  have  shown  [13,25]  that  even  for  cases 
where  the  required  samples  of  the  PSD  are  not  exactly  known  we  can 
still  find  robust  methods  for  signal  design  that  work  very  well. 

Another  aspect  of  our  investigations  focuses  on  communications 
[1,4-11,14-17]  [19,22-24]  with  some  emphasis  on  mimo  communications  in 
networks.  For  brevity,  we  focus  in  what  follows  on  our  recent  work 
considering  the  capacity  of  a  set  of  dispersed  single  antenna  nodes 
who  collaborate  to  communicate  [4]. 

in  [4],  we  analyze  wireless  ad  hoc  networks  that  use  cooperative 
diversity  from  two  complementary  perspectives.  The  network  we  consider 
uses  the  ampl  i  fy-and-forward  (af)  cooperation  protocol,  we  first 
determine  the  capacity  region  and  rate  matrices  for  these 
networks.  Numerical  resul ts  i ndi cate  that  cooperation  is  beneficial 
when  optimal  multi-hop  routing  is  not  used,  but  can  be  ineffective 
when  optimal  multi-hop  routing  is  employed.  Secondly,  we  develop  an 
analytical  expression  for  the  transmission  blocking  probability 
(TBP).  The  TBP  allows  us  to  draw  insight  into  the  possible  benefits  of 
cooperation,  we  determine  that  the  TBP  for  networks  that  use 
cooperation  is  not  noticeably  larger  than  that  for  networks  that 
employ  only  point-to-point  communications.  Taken  together,  these  two 
results  leads  us  to  conclude  that  although  the  blocking  probability 
does  not  significantly  increase  when  cooperation  is  used,  the  capacity 
is  only  increased  in  certain  scenarios,  i.e.  when  optimal  multi-hop 
routing  is  not  used.  The  PI  recently  finished  editing  a  special  issue 
of  the  IEEE  Journal  of  Selected  Areas  of  Communications  on  cooperative 
networking  and  thus  has  seen  the  latest  work  on  this  topic.  Based 
on  this,  we  believe  our  results  will  be  well  received  by  the  research 
community  since  they  provide  new  insights  that  we  have  not  seen 
provided  elsewhere. 

Our  very  latest  research  [16,24,  17a, 17b],  on  energy  efficient  combined 
communication  and  signal  detection  has  us  very  excited.  Signal 
detection  is  one  important  application  for  which  dedicated  sensor  networks 
have  been  proposed  for  both  civilian  and  military  applications.  Joint  signal 
processing  and  communication  design  of  such  networks  has  been  of  great 
interest  recently.  There  are  some  aspects  of  wireless  sensor  networks 
that  have  not  vet  been  exploited  in  previous  studies.  For  example, 
sufficiently  close  nodes  can  hear  each  others’  transmissions.  Such 
considerations  led  us  to  devise  new  classes  of  energy  efficient 
signal  detection  procedures,  we  have  demonstrated  that  these  new 
approaches  require,  on  average,  fewer  sensor  node  transmissions  and  that 
the  savings  can  be  significant  in  cases  of  interest.  The  idea  is  to 
have  each  sensor  decide  the  informativeness  of  its  data,  without  consulting 
the  other  sensors,  to  facilitate  a  distributed  approach.  Then  the  sensors 
with  the  most  informative  data  transmit  first,  when  the  fusion  center 
has  received  overwhelming  data  to  support  a  particular  hypothesis  the 
process  is  stopped  which  saves  transmissions,  and  thus  energy,  we  have 
shown  that  our  approach  saves  an  amount  of  energy  which  is  proportional 
to  the  total  number  of  sensors  employed  (including  those  not  transmitting) 
provided  the  signal  to  be  detected  is  observed  with  sufficient 
si gnal -to-noi se  ratio.  For  such  cases,  the  average  number  of  sensor 
transmissions  saved  over  the  optimum  unconstrained  energy  approach 
is  larger  than  half  the  number  of  sensors  employed,  we  feel  these  are 
important  new  findings,  we  presented  this  work  at  a  joint  AFOSR-Fi nl and 
meeting  and  the  group  of  researchers  told  us  they  also  believe  this  is 
important  work. 
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17a  Y.  Yang,  R.  s.  Blum  and  B.  M.  Sadler, 

Energy-Efficient  Routing  for  signal 
Detection  in  wireless  Sensor  Networks 
IEEE  Transactions  on  Signal  Processing. 

17b  Zhenyu  Tu  and  Rick  s.  Blum, 

On  the  Limitations  of  Random  sensor  Placement  for  Distributed 
Signal  Detection,  accepted,  to  appearin 
IEEE  Trans,  on  Aerospace  and  Electronic 
systems . 

17c  Nikolaus  H.  Lehmann,  Qian  He,  Alexander  M.  Haimovich,  Rick  S.  Blum, 
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23.  Yang  Yang  and  R.  S.  Blum,  Routing  for  Emitter/Reflector 
signal  Detection  in  wireless  Sensor  Network  systems,  ICC  2007. 

24.  R.  s.  Blum  and  Brian  Sadler,  "a  New  Approach  to  Energy  Efficient  signal 
Detection, ' '  CISS  2007. 

25.  Yang  Yang  and  R.  s.  Blum,  "Minimax  Robust  waveform  Design  for  MIMO 
Radar  in  the  presence  of  PSD  Uncertainties,’’  CISS  2007. 

28.  Meng  Yu,  Jing  Li,  and  R  S.  Blum,  "Apply  Network  Coding  in 
User  Cooperation,’’  ICC  2007. 

29.  Y.  Yang  and  R.  S.  Blum,  mimo  radar  waveform  design,’’  in  Proceedings 
of  the  IEEE  workshop  on  statistical  Signal  Processing  (SSP),  pp. 

468-472,  Madison,  WI ,  August  2007. 

30.  Y.  Yang  and  r.  s.  Blum,  '  Routing  for  emitter/reflector  signal 
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34.  Yang  Yang  and  Rick  Blum,  A  simulation  study  of  Antenna  selection  for 
Sensor  placement  in  Gaussian,' '  CISS  2008. 

35.  Qian  He,  Rick  S.  Blum,  Hana  God  rich,  and  Alexander  M.  Haimovich, 
Cramer-Rao  Bound  for  Target  Velocity  Estimation  in  MIMO  Radar  with 

widely  Separated  Antennas,  '  CISS  2008. 

36.  Rick  Blum,  Yusuf  Artan,  and  Brian  Sadler, 

A  New  Approach  to  Energy  Efficient  Classification  with  Multiple 
Sensors  based  on  Ordered  Transmissions'1  in  proceedings  of  ICASSP 
2008. 

37.  Hana  Godrich,  Alexander  M.  Haimovich  and  Rick  S.  Blum, 

"Target  Localization  Accuracy  and  Multiple  Target  Localization: 

Trade  off  in  mimo  Radars",  invited  paper  for  2008  Asilomar 
conference  on  signals,  Systems  and  computers. 

38.  Qian  He,  Rick  S.  Blum,  Alexander  M.  Haimovich,  zishu  He, 

"Antenna  Placement  for  Velocity  Estimation  using  mimo  Radar", 
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39.  Yang  Yang  and  Rick  S.  Blum,  "Distributed  Routing  in  wireless 
Sensor  Networks  for  signal  Detection  with  Random  Phase”, 

2008  Asilomar  Conference  on  Signals,  Systems  and  Computers. 

40.  Sana  Sfar,  Jerry  Foschini,  Reinaldo  Valenzuela,  Laurence  Mailaender, 
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Is  Relayed  collaborative  Communication  Worth  it?, 
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Nikolaus  Lehmann,  Alex  Haimovich,  Rick  Blum, 

Dmitry  Chizhik,  Len  Cimini,  Reinaldo  Valenzuela, 

‘‘Hign  Resolution  MIMO-Radar ' ' ,  Asilomar,  2006. 

K.  Kim,  h.r.  Sadjadpour,  R.  s.  Blum,  Y.  Lee, 

‘Scalable  Design  of  Space-Time  Trellis  Code  with  Low  Decoding 
Compl exi ty , ' '  IEEE  Globecom  2006. 

Y.  Yang  and  R.  S.  Blum,  '  Radar  waveform  design  using  minimum 
mean-square  error  and  mutual  information, ' '  in  Proceedings  of 
IEEE  workshop  on  Sensor  Array  and  Multi-channel  Processing  (SAM), 

Boston,  MA,  2006. 

Yang  Yang  and  R.  S.  Blum,  "Energy-efficient  Routing  for  Signal  Detection 
under  the  Neyman-Pearson  Criterion  in  wireless  Sensor  Networks" ,  IPSN  2007 

Zhenyu  Tu  and  R.  S  Blum,  "On  the  Limitations  of  Random  Sensor  Placement 
for  Distributed  Signal  Detection”,  ICC  2007. 

Yang  Yang  and  R.  S.  Blum,  Routing  for  Emi tter/Refl ector  Signal  Detection  in 
wireless  Sensor  Network  Systems,  ICC  2007. 

R.  S.  Blum  and  Brian  Sadler,  "a  New  Approach  to  Energy  Efficient  Signal 
Detection, ' '  CISS  2007. 

Yang  Yang  and  R.  S.  Blum,  "Mini max  Robust  Waveform  Design  for  MIMO 
Radar  in  the  Presence  of  PSD  Uncertai nti es , ' '  CISS  2007. 

Meng  Yu,  Jing  Li,  and  R.  S.  Blum,  "Apply  Network  coding  in 
User  Cooperati on , ' '  ICC  2007. 

y.  Yang  and  R.  S.  Blum,  ‘mimo  radar  waveform  design,' '  in  Proceedings 
of  the  IEEE  workshop  on  statistical  signal  Processing  (SSP) ,  pp. 

468-472,  Madison,  wl ,  August  2007. 

Y.  Yang  and  R.  S.  Blum,  ' 'Routing  for  emitter/reflector  signal 
detection  in  wireless  sensor  network  systems ,' 1  in  Proceedings  of  IEEE 
international  Conference  on  Communications  (ICC),  pp. 

4919-4924,  Glasgow,  UK,  June  2007. 

Y.  Yang  and  R.  S.  Blum,  ' ' Energy-aware  routing  for  signal  detection 
under  the  Neyman-Pearson  criterion  in  wireless  sensor  networks,' '  in 
Proceedings  of  international  Conference  on  Information  Processing  in 
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Sensor  Networks  (IPSN) ,  pp.  303-312,  Cambridge,  ma,  April  2007. 

Hana  Godrich,  Alexander  Haimovich,  Rick  Blum,  Cramer  Rao 
Bound  on  Target  Localization  Estimation  in  mimo  Radar  Systems,’’ 

CISS  2008. 

Yang  Yang  and  Rick  Blum,  'Sensor  placement  in  Gaussian 
random  field  via  discrete  simulation  optimi zation ,  1  1  CISS  2008. 

Yang  Yang  and  Rick  Blum,  'a  Simulation  Study  of  Antenna  Selection  for 
Sensor  placement  in  Gaussian,'1  CISS  2008. 

Qian  He,  Rick  s.  Blum,  Hana  Godrich,  and  Alexander  M.  Haimovich, 

Cramer-Rao  Bound  for  Target  velocity  Estimation  in  mimo  Radar  with 
Widely  Separated  Antennas,  '  CISS  2008. 

Rick  Blum,  Yusuf  Artan ,  and  Brian  Sadler, 

-'a  New  Approach  to  Energy  Efficient  Classification  with  Multiple 
Sensors  based  on  ordered  Transmissions’’  in  proceedings  of  icassp 
2008. 

Hana  Godrich,  Alexander  m.  Haimovich  and  Rick  s.  Blum, 

"Target  Localization  Accuracy  and  Multiple  Target  Localization: 

Trade  off  in  mimo  Radars",  Invited  paper  for  2008  Asilomar 
Conference  on  Signals,  Systems  and  computers. 

Qian  He,  Rick  s.  Blum,  Alexander  m.  Haimovich,  Zishu  He, 

"Antenna  Placement  for  velocity  Estimation  using  mimo  Radar", 
invited  paper  for  2008  Asilomar  Conference  on  signals,  Systems  and 
Computers . 

Yang  Yang  and  Rick  S.  Blum,  "Distributed  Routing  in  wireless 
Sensor  Networks  for  signal  Detection  with  Random  Phase", 

2008  Asilomar  Conference  on  Signals,  Systems  and  Computers. 

Sana  sfar,  Jerry  Foschini,  Reinaldo  Valenzuela,  Laurence  Mailaender, 

Dimitri  Chizikh,  Kemal  Karakayali,  Rick  Blum, 
is  Relayed  collaborative  Communication  worth  it?, 

Invited  paper  at  2008  Asilomar  Conference  on  Signals,  Systems  and  Computers. 
6.2  Transitions 

we  are  trying  to  use  mimo  technology  for  radar  and  we  had 
discussions  with  a  Darpa  program  manager  (Ed  Baranoski)  who  thought 
mimo  Radar  would  be  improtant  for  some  of  his  new  programs,  we 
also  briefed  mda  on  mimo  Radar  and  they  also  feel  this  is  an 
important  technology,  in  fact,  mda  has  funded  an  SBIR  project  on  this 
topic  and  we  were  a  member  of  the  team.  The  effort  showed  the  feasibility 
of  mimo  radar  to  provide  much  higher  resolution  than  anything  currently 
possible  with  existing  technology  for  use  in  target  tracking. 

7.  Patent  Disclosures 
None 

8.  Honors 

Gave  a  plenary  talk  at  a  popular  recent  sensor  fusion  conference, 
invited  by  experts  in  the  area.  Giving  an  invited  talk  on  sensor 
fusion/sensor  networking  at  ICC  next  year,  our  work  on  networking 
sensors  seems  to  be  getting  recognition  by  the  research  community. 

The  same  is  true  for  our  MIMO  radar  work,  we  published  an  invited 
paper  in  IEEE  Signal  Processing  magazine,  gave  tutorials  at  ICASSP 
and  at  the  radar  conference  and  organized  invited  sessions  at  the 
Asilomar  and  radar  conferences. 
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